Average-case space complexity

Synonyms for "average-case space complexity" (12 found)

Ranked by relevance and common usage.

Adjective(3 words)

average memory requirementaverage memory usageexpected

Adjective(3 words)

expected memory demandexpected memory usagemean memory consumption

Adjective(6 words)

mean memory usagemean-based ordinary standard typicaltypical memory footprint

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

4 entries

computational complexitymemory complexitymemory usageresource usage

7 entries

constant spaceconstant space complexityexponential space complexitylinear spacelinear space complexitypolynomial spacepolynomial space complexity

8 entries

algorithm analysisaverage-caseinput distributionmean-based analysismemory footprintmemory usagespace complexitytypical input

3 entries

average-case space complexitiesmore average-case space complexitymost average-case space complexity

1 entries

average case space usage